Future Path-components in Directed Topology

نویسندگان

  • Eric Goubault
  • Emmanuel Haucourt
  • Sanjeevi Krishnan
چکیده

The global states of complex systems often form pospaces, topological spaces equipped with compatible partial orders reflecting causal relationships between the states. The calculation of tractable invariants on such pospaces can reveal critical system behavior unseen by ordinary invariants on the underlying spaces, thereby sometimes cirumventing the state space problem bedevilling static analysis. We introduce a practical technique for calculating future path-components, algebraic invariants on pospaces of states and hence tractable descriptions of the qualitative behavior of concurrent processes.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Policy-Preferred Paths in AS-level Internet Topology Graphs

Using Autonomous System (AS) level Internet topology maps to determine accurate AS-level paths is essential for network diagnostics, performance optimization, security enforcement, business policy management and topology-aware application development. One significant drawback that we have observed in many studies is simplifying the AS-level topology map of the Internet to an undirected graph, a...

متن کامل

Meet-continuity on $L$-directed Complete Posets

In this paper, the definition of meet-continuity on $L$-directedcomplete posets (for short, $L$-dcpos) is introduced. As ageneralization of meet-continuity on crisp dcpos, meet-continuity on$L$-dcpos, based on the generalized Scott topology, ischaracterized. In particular, it is shown that every continuous$L$-dcpo is meet-continuous and $L$-continuous retracts ofmeet-continuous $L$-dcpos are al...

متن کامل

Efficient Detection and Utilization of Asymmetric Links in Scalable Source Routing ( SSR )

As several empirical studies pointed out that asymmetric links occur considerably frequently in wireless networks and that network layer routing performance could potentially be significantly improved by utilizing these asymmetric links, it seems to be a reasonable feature within the Scalable Source Routing (SSR) protocol to provide support for asymmetric links. The proposed algorithm is based ...

متن کامل

Effect of Self-Directed Learning on the Components of Reading Comprehension

Research shows a positive relationship between self-directed learning (SDL) andreading comprehension. The present quasi-experimental study attempted to expandthe scope of SDL by investigating its effect on the components of readingcomprehension. Sixty high school students took the reading comprehension part ofPET as the pretest and the posttest. Over 16 weeks, the experimental group,consisting ...

متن کامل

The Path Space of a Directed Graph

We construct a locally compact Hausdorff topology on the path space of a directed graph E and identify its boundary-path space ∂E as the spectrum of a commutative C∗-subalgebra DE of C∗(E). We then show that ∂E is homeomorphic to a subset of the infinite-path space of any desingularisation F of E. Drinen and Tomforde showed that we can realise C∗(E) as a full corner of C∗(F ), and we deduce tha...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Electr. Notes Theor. Comput. Sci.

دوره 265  شماره 

صفحات  -

تاریخ انتشار 2010